#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int fact(int i)
//{
//	if (i==0)
//	{
//		return 1;
//	}
//	else
//	{
//		return (i * fact(i - 1));
//	}
//}

//int main()
//{
//	int i = 0;
//	scanf("%d", &i);
//	int r = fact(i);
//	printf("%d", r);
//	return 0;
//}

//int main()
//{
//	int i = 0;
//	scanf("%d",&i);
//	int j = 0;
//	int sum = 1;
//	for (j = 1; j <= i; j++)
//	{
//		sum *= j;
//	}
//	printf("%d",sum );
//return 0;
//}

//void print(int i)
//{
//	if (i > 9)
//	{
//		print(i / 10);
//	}
//	printf("%d ", i % 10);
//}
//int main()
//{
//	int i = 0;
//	scanf("%d",&i);
//	print(i);
//}

//int fip(int i)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//		while (i > 2)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//			i--;
//	    }
//	return c;
//}
//int main()
//{
//	int i = 0;
//	scanf("%d", &i);
//	int r = fip(i);
//	printf("%d", r);
//	return 0;
//}

